Conflicting Congestion Effects in Resource Allocation Games
نویسندگان
چکیده
منابع مشابه
Conflicting Congestion Effects in Resource Allocation Games
We consider resource allocation games with heterogeneous users and identical resources. Most of the previous work considered cost structures with either negative or positive congestion effects. We study a cost structure that encompasses both the resource’s load and the job’s share in the resource’s activation cost. We consider the proportional sharing rule, where the resource’s activation cost ...
متن کاملCloud Resource Allocation Games
Cloud computing is a newly emerging paradigm in which a client pays as it uses computing resources owned by a cloud provider. Since multiple clients share the cloud’s resources, they could potentially interfere with each others’ tasks. Current pricing and resource allocation mechanisms are quite preliminary (e.g., fixed pricing in Amazon EC2/S3) and do not take into account the conflict of inte...
متن کاملColored Resource Allocation Games
We introduce Colored Resource Allocation Games as a new model for selfish routing and wavelength assignment in multifiber all-optical networks. Colored Resource Allocation Games are a generalization of congestion and bottleneck games where players have their strategies in multiple copies (colors). We focus on two main subclasses of these games depending on the player cost: in Colored Congestion...
متن کاملDynamic Resource Allocation Games
In resource allocation games, selfish players share resources that are needed in order to fulfill their objectives. The cost of using a resource depends on the load on it. In the traditional setting, the players make their choices concurrently and in one-shot. That is, a strategy for a player is a subset of the resources. We introduce and study dynamic resource allocation games. In this setting...
متن کاملConvergence of Best-Response Dynamics in Games with Conflicting Congestion Effects
We study the model of resource allocation games with conflicting congestion effects that was introduced by Feldman and Tamir (2012). In this model, an agent’s cost consists of its resource’s load (which increases with congestion) and its share in the resource’s activation cost (which decreases with congestion). The current work studies the convergence rate of best-response dynamics (BRD) in the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research
سال: 2012
ISSN: 0030-364X,1526-5463
DOI: 10.1287/opre.1120.1051